#include <iostream>

using namespace std;

void yanghui(int h)
{
	int yh[h][h];
	yh[0][0] = 1;
	yh[1][1] = 1;
	yh[1][0] = 1;
//	for(int g = 0; g < h - 1; g ++)

	for(int i = 0; i < h; i ++)
	{
		for(int j = h - i - 1; j > 0; j --)
			cout << "   ";
		for(int k = 0; k <= i; k ++)
		{
			printf("%3d   ", yh[i][k]);
		}
		if( i < h - 1)
		{
			yh[i + 1][0] = 1;
			yh[i + 1][i + 1] = 1;
			for (int l = 1; l < i + 1; l ++)
				yh[i + 1][l] = yh[i][l - 1] +yh[i][l];
		}
		cout << endl;
	}

}

int main(void)
{
	int h;
	cout << "hang: ";
	cin >> h;
	yanghui(h);

	return 0;
}
